package stmo.树.红黑树;

/**
 *      红黑树
 *
 *      2-3树实现起来过于复杂，所以我们介绍一种2-3树思想的简单实现：红黑树。
 *
 *      红黑树主要是对2-3树进行编码，红黑树背后的基本思想是用标准的二叉查找树(完全由2-结点构成)和一些额外的信
 *      息(替换3-结点)来表示2-3树。我们将树中的链接分为两种类型：
 *      红链接：将两个2-结点连接起来构成一个3-结点； 黑链接：则是2-3树中的普通链接。
 *
 *      红黑树的定义
 *      红黑树是含有红黑链接并满足下列条件的二叉查找树：
 *      1. 红链接均为左链接；
 *      2. 没有任何一个结点同时和两条红链接相连；
 *      3. 该树是完美黑色平衡的，即任意空链接到根结点的路径上的黑链接数量相同；
 *
 */
public class RedBlackTree {



}
